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Abstract. Boij and Soderberg made a pair of conjectures, which were subsequently proven 
by Eisenbud and Schreyer and then extended by Boij and Soderberg, about the structure of 
Betti diagrams of Graded modules. In the theory, a particular family of posets, and their 
associated order complexes, play an integral role. We explore the structure of this family. 
In particular, we show the posets are bounded complete lattices and the order complexes 
are vertex-decomposable, hence Cohen-Macaulay and squarefree glicci. 

Boij and Soderberg recently conjectured in [3] a complete characterisation, up to multipli- 
cation by a positive rational, of the structure of Betti diagrams of finitely generated graded 
modules. Their conjectures were proven for the Cohen-Macaulay case in [7]. These were 
further extended to arbitrary graded modules in [1]. This characterisation centered around 
constructing the convex hull of a particular class of Betti diagrams and showing it is equal 
to a geometric realisation of a particular simplicial complex-the order complex of a poset. 

The family of posets described in [3l Definition 2.3], which we refer to as the Boij- Soderberg 
posets, is the focus of this paper. In particular, we study the structure of the posets and their 
associated order complexes. While no immediate applications are presented here, we hope 
that our results will help shed light on the mysterious relation between the decomposition 
of Betti tables and the associated modules. 

In Section [T] we recall the relevant combinatorial definitions and explicitly define the Boij- 
Soderberg posets (Definition II. ip . Following this, in Section [2] we determine some basic 
structural results for the posets. In particular, we show that the Boij-Soderberg posets are 
indeed bounded complete lattices (Proposition 12. ip . And in Section[3]we discuss the recursive 
structure of the posets by finding a recursive atom ordering (see [1]) for each of the posets 
(Theorem lS.ip . This allows us to conclude that the order complexes are vertex-decomposable, 
Cohen-Macaulay, and squarefree glicci (Corollary 13. 2p . 

1. Preliminaries 

1.1. Combinatorics. A simplicial complex A, on a finite set V, is a set of subsets of V 
closed under inclusion; elements of A are called faces. The dimension of a face a is #0" — 1 
and of a complex A is the maximum of the dimensions of its faces. A complex whose maximal 
faces, called facets, are equi- dimensional is called pure and a complex with a unique maximal 
face is called a simplex. 

Given two simplicial complexes A and P with disjoint vertex sets, we define the join of A 
and P to be the simplicial complex 

A^P := {crUr I o- G A,r G P}. 
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If A = f is a vertex, then ^ir F is said to be the cone of T with apex v. 
Let 0" be a face of A, then the link and deletion of a from A are given by 

hnkA a := {t e A \ T n a = il},T U a E A} and deU a := {t E A \ a ^ r}. 

Following [ini Definition 2.1], a pure complex A is said to be to be vertex-decomposable if 
either A is a simplex or there exists a vertex v E A, called a shedding vertex, such that both 
link^ V and del^, v are vertex-decomposable. Checking if a particular simplicial complex is 
vertex-decomposable can be done using a computer program such as [5], in particular, the 
package described in [5] provides the appropriate methods. 

A poset P is a set with a partial ordering, that is, a binary relation "<" over the set which 
is reflexive, antisymmetric, and transitive. Given v,u E P with v < u, the interval [v,u] is 
the sub-poset {w E P \ v < w < u]. A chain is a sequence vo < vi < ■ ■ ■ < Vp of elements of 
P] such a chain is said to have length p. The poset P is called pure if every maximal chain 
has the same length. The poset P is bounded if there exists a unique minimal element, 0, 
and a unique maximal element, 1, of P. 

Let be a subset of P. The meet of S, if it exists, is the infimum of S and is denoted 
yS. Similarly, the join of S, if it exists, is the supremum of 5* and is denoted AS". If every 
distinct pair of elements in P has a meet and a join, then P is called a lattice; if every subset 
of P has a meet and a join, then P is called a complete lattice. 

Let F be a finite poset. For elements x,y E P, we say that y covers x, denoted x ^ y, if 
x < y and x < z < y implies y = z; in this case, we also say x is covered by y. An atom of a 
bounded poset is an element which covers 0, the unique minimal element of P. 

In [T], Bjorner and Wachs define a bounded pure poset P to admit a recursive atom 
ordering if either P has maximal chains of length one or there is an ordering of the atoms, 
ai, at, of P which satisfies the properties: 

(i) for 1 < J < t, [oj, 1] admits a recursive atom ordering on its atoms hi, . . . ,bs with 
the property that there exists a. 1 < k < s such that bi — )■ Oj for some 1 < i < j if 
and only if / < A;, and 

(ii) for 1 < i < j < t, if ai,aj < y, then there is a k < j and z E P such that 
Ok, Oj ^ z < y. 

Associated to every finite poset P is the order complex, denoted A(P), which is a simplicial 
complex with faces given by chains in P; the facets of A(P) are exactly the maximal chains 
of P, hence P is pure if and only if A(P) is pure. Notice that the minimal non-faces of A(P) 
are exactly the pairs of incomparable elements of P, so A(P) is a flag complex. 

1.2. Boij-Soderberg posets and order complexes. In [3J, Boij and Soderberg made 
a pair of conjectures about the possible graded Betti numbers of graded modules up to 
multiplication by positive rational numbers; the conjecture was proven in [7| and In the 
course of their construction, they define a family of posets which we recall here. 

Definition 1.1. Let d,dE be strictly increasing sequences with < di for ^ <i <p. 
Define the Boij-Soderberg poset of d and d to be the set 11^ ^ of strictly increasing sequences 

d E such that d^<di< di for < i < p endowed with the partial ordering defined by 
d < e whenever di < Ci for < i < p. 

The Boij-Soderberg order complex of d and d is the order complex of the Boij-Soderberg 
poset n^^^, that is, Aijf^^). 
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Notice that in [3], the poset H^^ has the associated pure diagrams as vertices, but these 
are equivalent as pure diagrams are in bijection to strictly increasing sequences in Z^"*"^. We 
further note that A(n^^) is a pure complex by [31 Proposition 2.7]. 

Example 1.2. Let d = (1,3) and d = (3,4). Figure [LI] gives both LI^^ and its order 
complex. Note that we use concatenation of the sequence to label the vertices, e.g. we label 
(2,4) as 24. 




Figure 1.1. The Hasse diagram and the order complex of 11(1^3)^(3^4) 

Further, the family of Boij-Soderberg posets contains the family of posets of bounded root 
sequences described in [7, Section 8] where it is shown that the supernatural cohomology 
tables of root sequences in a bounded range give a geometric realisation of the order complex 
of the associated bounded root sequences. These are in turn used to prove the Boij-Soderberg 
conjectures. 

2. Basic structure 

Let rf, d G be strictly increasing sequences with d^ < di for < i < p. First we see 
that the order complex has very nice structure. 

Proposition 2.1. The poset 11^^ is a bounded complete lattice. 

Proof. Let D = {d^^), . . . , d^")} C B^^. Define l,u e Z^+i by k = min^- 4^'^ and Ui = 
max, d'f\ for < i < p. Then / < d^^^ < M for 1 < J < n. Suppose /' < d^^^ for I < j < n, 
then I'i < d^p for < i < p and 1 < j < n, so I' < I and / is the meet of D. Similarly, u is 
the join of D. 

Notice further that, by definition, d < d < d ioi all d G ^dd- Thus, B^^ is a bounded 
complete lattice. □ 

Next we see that reversing the order on B^^ yields a (possibly different) Boij-Soderberg 
poset. 

Proposition 2.2. Let B^^ be the set B^^ endowed with the partial ordering given by d <^ e 
if di > Ci for < i < p. Then B^^ is isomorphic to some Boij-Soderberg poset. 

Proof. Without loss of generality, assume (Iq = 0. Let m = dp and define the map (p from 
{0, . . . , m} onto itself by z i— )■ m — z and extend ip component-wise to {0, . . . , m}^"*"^. Further, 
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define the map p from {0, . . . , m}^+^ onto itself by (rfo, ■ ■ ■ ,dp) ^ {dp, dp^i, . . . ,do). Notice 
po Lp is a. bijection. 



Then for d,e G H^^, we have that 



d < e <^ di < ei,0 < p 

(p{di) = m — di > (fi{ei) = m — ei,0 < p 
^ p{v{d)) > Pivie)). 
That is, p o ip exactly reverses the order of elements in 11^^^ and hence 11 



piip{d)),p('p(d)) 



IS 



isomorphic to II^^. □ 

An immediate result of this is that particular posets are isomorphic to themselves after 
reversing the order. 

Corollary 2.3. Let 6, m G N and suppose d = (0, m, 2m, . . . ,pm) and d = {b,m + b, 2m + 
6, . . . ,pm + h). Then 11^ ^ is isomorphic to H^^- 

Proof. Let ip and p be as in the proof of Proposition 12. 2( recall that p o is a bijection. 
Applying po ip to d, we get 

p{f{d)) = {pm + b — pm,pm + b — {p — l)m, . . . ,pm + b — m,pm + b — 0) 
= {b,m + b, . . . , {p — l)m + b, pm + b) 
= d. 

Thus, poipisa poset isomorphism, that is ^p(^(d)),pMd)) - ^d,d- ^ 

This then allows us to see that some posets can be simplified. 
Proposition 2.4. Suppose d= (0, . . . ,]?) and d = (k, . . . ,p + k) for some 1 < k < p. Then 

^d4 - n(o,...,fc-i),(p+i,...,p+fc)- 

Proof By Corollary EJl n^_^ = H^. Let g : {^\'^^^^) ^ be given by A ^ 

{0,...,p + k}-A. 

Extending g component-wise provides a bijective map from elements of to elements 
of n(o,...,A;_i),(p+i,...,p+fc). Further still, for d,e E H^^, we have that d <^ e if and only if the i^^ 
largest missing element of e is at least the i^^ largest missing element of d for all 1 < i < A;. 
That is, d <^ e if and only if g{d) < g{e). Hence 51 is a poset isomorphism. □ 

The binomial coefficients and the multi-dimensional Catalan numbers give the number of 
vertices and the number of facets, respectively, for Boij-Soderberg posets with upper and 
lower sequences given by consecutive integers. 

Lemma 2.5. Let d = {0, . . . ,p) and d = {k, . . . ,p + k) for some positive integer k. Then 
^d,d (^p+t^) ''^crtzces and 

f{p,k) := ipk + k)lfl^j^_ 

facets. 
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Proof. Every vertex of 11^ ^ is a sequence of p + 1 numbers which can be seen as a p + 1 subset 
of {1,2, . . . ,p + k}. Similarly, every such p+l subset can be seen as a strictly increasing 
sequence of p + 1 numbers. Hence there are (^p^^^) vertices. 

Consider the vertices of 11^^ with d subtracted from them, then we are considering weakly 
increasing sequences of length p+l with entries from {0,1, ... ,k}. Thus under the afore- 
mentioned consideration of the vertices, the maximal chains in 11^ ^ then correspond directly 
to the SU(p + 1) walk diagrams of (p + l)A;-steps as described in P, Section IV]. Moreover, 
the number of such walk diagrams is given in [6, Equation (4.8)] as f{p, k). □ 

As every Boij-Soderberg poset contains and is contained in such a poset, we can give a 
bound on the number of vertices and number of facets of an arbitrary Boij-Soderberg poset. 

Corollary 2.6. Let d,d E ^q^^ he strictly increasing sequences with d^ < di for < i < p. 
If we set V to be the number of vertices and n to be the number of facets ofU^-^, then 

/rfo - rfp + 2p + A ^ ^ ^ fdp ~do + l\ 
V P+l / """V P J 

and 

f{p, do-dp + p) <n< f{p, dp-dQ-p). 
We further make the observation that vertex-decomposability of A(n^^) implies the 
vertex-decomposability of any A(n^, where d<d[<d < d. 

Remark 2.7. Let d G H^ ^- Then linkA(n^^) (i = * where F^ = A({e G 11^^^ | e < d}) 
and Erf = A({e G 11^^ | d < e}), hence d^F^ = Aijld^) and c/^irS^ = A(n^^). 

For d < d! < d! < d, we then have that A(n^, is obtained from A (11^^) by linking, 
taking half of a join, and coning. Thus, properties like vertex-decomposability and Cohen- 
Macaulayness, which respect linking, joining, and coning, are preserved. 

3. Recursive structure 

Boij-Soderberg posets admit recursive atom orderings which are simple to describe. 

Theorem 3.1. Let d,d & 'SF^^ be strictly increasing sequences with d^ < di for < i < p. 
Then U^-^ admits a recursive atom ordering when the atoms are ordered lexicographically 
from smallest to largest. 

Proof. Let d,d& ^o^^ be strictly increasing sequences with d^ < di ioi < i < p; assume 
with out loss of generality that < dj for < z < p (see O Lemma 3.3]). 

If d and d differ in only one position, then p = and clearly 11^ ^ admits a recursive atom 
ordering. Suppose then that d and d differ in more than one position, i.e., p > 0. Define 
Ci G ZP+^ by (e,),- = if ^ and {ei)i = 1. 

The atoms of 11^^ are exactly the elements d + Ci where + 1 < rfj+i or i = p; let 
ii > ■ ■ ■ > it he the indices of the atoms. Then under the lexicographic ordering, + Cj^ < 
■ ■ ■ < d+ Cj^ . Furthermore, by induction on the number of positions where d and d differ, 
we may assume that Pj = n^_,_g. ^ admits a recursive atom ordering when the atoms are 

ordered lexicographically from smallest to largest. 

For j > 2, the atom d + e^^. + Cj^ of Pj covers d + e,^ for 1 < k < j and these are the only 
atoms of Pj which cover some d + Cj^, for 1 < k < j. Moreover, for i > ij not equal to some 
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ik for 1 < k < j, then + 1 = d^^^ so ^ + Ci. + is not a member of Pj. Hence, the atoms 
d + ei^+ Cj J. , for 1 < k < j, of Pj are those which come first in the ordering of Pj . 

For 1 < k < j < t, the atom z = d + Ci. + Cj^ of Pj is the join of c? + Cj^. and d + Cj^ and 
covers both atoms. Hence if + Cj^. , (i + Cj . <y for some y G H^^, then z <y. 

Therefore H^^ admits a recursive atom ordering when the atoms are ordered lexicograph- 
ically from smallest to largest. □ 

As the poset admits a recursive atom ordering, then the associated order complex is vertex- 
decomposable, hence squarefree glicci (so, in particular, in the Gorenstein liaison class of a 
complete intersection, see [9]) and Cohen-Macaulay. 

Corollary 3.2. All Boij-Soderberg order complexes are vertex-decomposable, hence square- 
free glicci and Cohen-Macaulay. 

Proof. Let d,d& ^o^^ be strictly increasing sequences with d^ < di for < z < p. Then 
by Theorem 13.11 H^^ admits a recursive atom ordering. Thus by [U Theorem 3.2] and [21 
Theorem 11.6], the order complex of H^^ is vertex-decomposable. 

Pure vertex-decomposable simplicial complexes are squarefree glicci [9l Theorem 3.3] and 
pure shellable Theorem 2.8], hence Cohen-Macaulay. □ 

However, not every Boij-Soderberg order complex remains in the family during shedding. 

Remark 3.3. Consider d = (1, 3, 4) and d = (2, 5, 6) which is illustrated in Figure \3A] Then 
the shedding vertices of H^_^ are (1,3,6), (1,4,5), (1,5,6), (2,3,4), (2,3,6), and (2,4,5). 




Figure 3.1. The Hasse Diagram of H(i 3 4) (2,5,6) with shedding vertices circled 

Removing either (2,3,4) or (1,5,6) creates a situation where a single change is followed 
by a triplet of changes or the opposite-either case is impossible in our family. Last, removing 
the other four vertices creates a situation which is, after tedious calculation, demonstrable 
impossible. In particular, the form implies 3 < < 5 but also that would have exactly one 
consecutive pair of entries with nonconsecutive values. Checking the nine possible situations 
yields a contradiction in each case. 

Hence, deleting any shedding vertex from H^^ yields a new poset which is not a Boij- 
Soderberg poset. 
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